Some Properties of the Computable Cross Norm Criterion for Separability 
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The computable cross norm (CCN) criterion is a new powerful analytical and computable separability criterion 
for bipartite quantum states, that is also known to systematically detect bound entanglement. In certain aspects 
this criterion complements the well-known Peres positive partial transpose (PPT) criterion. In the present paper 
we study important analytical properties of the CCN criterion. We show that in contrast to the PPT criterion it is 
not sufficient in dimension 2 x 2. In higher dimensions we prove theorems connecting the fidelity of a quantum 
state with the CCN criterion. We also analyze the behaviour of the CCN criterion under local operations and 
identify the operations that leave it invariant. It turns out that the CCN criterion is in general not invariant under 
local operations. 



I. INTRODUCTION 



Entanglement of composite quantum systems is a key re- 
source in many applications of quantum information technol- 
ogy. However, theoretically entanglement is not yet fully un- 
derstood and to decide whether or not a given state is entan- 
gled or useful for quantum information processing purposes 
is in general a difficult question. Therefore the characteri- 
zation and classification of entangled states is an important 
area of research that has received much attention in the de- 
velopment of quantum information theory. In recent years 
considerable progress has been made towards developing a 
general theory of quantum entanglement. In particular cri- 
teria to decide whether or not a given quantum state is entan- 
gled are of high theoretical and practical interest. Historically, 
Bell type inequalities were the first operational criteria to dis- 
tinguish between entangled and separable states. Due to the 
importance of entanglement in quantum information process- 
ing there has been a dramatic increase in our knowledge and 
understanding of entangled quantum states. Today, we have 
much more subtle and effective separability criteria than pro- 
vided by Bell inequalities. Most notably, in Ref. lj Peres ob- 
tained a powerful computable necessary separability criterion, 
the so-called positive partial transpose (PPT) criterion. The 
Peres criterion stipulates that the partial transpose of any sep- 
arable quantum state is again a state. The Horodecki family 
formulated a necessary and sufficient mathematical character- 
ization of separable states in terms of positive maps 0|. Sub- 
sequently, the study of separability criteria and their relation 
to positive maps attracted a great deal of attention and several 
new criteria were formulated |3]. By now there exists a so- 
phisticated theory based on so-called entanglement witnesses 
lylByl- However, for a long time the PPT criterion remained 
the most powerful and versatile operational separability cri- 
terion. It was only relatively recently that a novel analytical 
separability criterion not based on entanglement witnesses or 
positive maps was derived in Ref. |(j The new criterion was 
derived within the context of an approach that aims to charac- 
terize entanglement by using norms Q]. In Ref. |6] the new 
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criterion was named computable cross norm criterion for rea- 
sons to become clear below. In the present paper we shall 
adopt this terminology and for brevity also use the acronym 
CCN criterion. The CCN criterion is as easy to compute and 
as versatile as the PPT criterion, but yet independent of it |6|. 
The new criterion is the first analytical separability criterion 
that is known to systematically detect bound entanglement as 
well as genuine multipartite entanglement |8]. The power of 
the new criterion was already demonstrated in Ref. 6 where a 
number of examples were discussed. It was shown there that 
the CCN criterion is necessary and sufficient for pure states 
while for mixed states the CCN criterion is not sufficient in 
dimension d > 3. For dimension 2x2 the question of suffi- 
ciency was left open. 

Recently a non-analytical but computationally tractable 
generalization of the PPT criterion based on semidefinite pro- 
gramming was presented in Ref. 9. This powerful method is 
also able to detect bound entanglement. It is clear, however, 
that the same ideas can also be applied to the CCN criterion. 
It is therefore natural to conjecture that the tests described in 
Ref . |9J together with the analogue generalization of the CCN 
criterion will provide a very powerful hierarchy of numerical 
separability tests. 

The CCN criterion complements the Peres criterion in sev- 
eral aspects. The aim of the present paper is to study and 
clarify some important analytical properties of the CCN crite- 
rion in detail. We shall demonstrate three important results. 
In Section HJl] we study the CCN criterion in dimension 2 x 
2. We find that the criterion is in general not sufficient in di- 
mension 2x2. We also prove that for two qubit states with 
maximally disordered subsystems the CCN criterion is neces- 
sary and sufficient. In Section HV1 we study the CCN criterion 
in arbitrary dimension and prove theorems relating upper and 
lower bounds for the fidelity of quantum states to the CCN 
criterion. Finally in Section [V] we study the behaviour of the 
CCN criterion under local operations. We show that the CCN 
criterion is not invariant under local operations and therefore 
also not under LQCC operations (i.e., quantum operations that 
can be implemented locally with classical communication be- 
tween the parties). We put forward a generalization of the 
CCN criterion that is strictly stronger than the CCN criterion. 
In the course of the present paper we employ key techniques 
and methods that we hope will prove useful also for further 



2 



studies and applications of the CCN criterion. 

Throughout the paper we adopt the following notation: the 
set of bounded operators on <C d (i.e., d x d matrices) is de- 
noted by T(C d ). The canonical real basis of C d is denoted 
by (\i))f = i and the maximally entangled wavefunction with 
respect to this basis is denoted by |\&+) = -h= X)j=i NO- 



IL THE CCN CRITERION 

A quantum state g on <C d C d is called separable (dis- 
entangled) if it can be expressed as a convex combination of 
product states fioll . i.e., in the form 

k 

q = y^Pig» ® Qi- 

i=l 

Otherwise g is called entangled. 

The CCN criterion is a necessary separability criterion. It 
can be formulated in different equivalent ways. A very use- 
ful and instructive way is the following procedure. Consider 
a quantum state g defined on a tensor product Hilbert space 
C d (g> C d . We denote the canonical real basis in C d by 
and expand g in terms of the operators E%j = i.e., we 

write 

g = ^ Qijkl E ij ® E kl- (1) 
ijkl 

Next, we define an operator 2t(#) that acts on T(C rf C d ) by 

^( Q ) = J2Qm\ E n)( E ki\- (2) 

ijkl 

Here |i£y) denotes the ket vector with respect to Hilbert- 
Schmidt inner product (A, B) = ti(A^B) in T(C d ). We also 
write \\A\\ 2 = (A, A) 1 / 2 . The norm || A\\ 2 is often called the 
Hilbert-Schmidt norm or the Frobenius norm of A and is equal 
to the sum of the squares of the singular values of A. The sum 
of the absolute values of the singular values of A is called 
the trace class norm, or simply trace norm, and is denoted by 
Plli- 



Criterion 1 The CCN criterion asserts that if g is separable, 
then the trace class norm 0/ 21(g) is less than or equal to one. 
Whenever a quantum state g satisfies ||2l(g)||i > 1, this sig- 
nals that g is entangled. 

In Ref. 6 it has been shown that the criterion is independent of 
the basis of C d chosen. In fact, there is the following repre- 
sentation for || 21(g) ||i 

t(q) = ||a(e)||i =inf j^lMlaMa : Q = 

(3) 

where the infimum runs over all decompositions of g into fi- 
nite sums of simple tensors. It is easy to see that the norm r 
satisfies the inequality 

r(cri (g cr 2 ) < ||ci||i||<72||i. 
This inequality is called the subcross property in the mathe- 
matical literature, which justifies the name computable cross 
norm criterion. From Equationsnand|2]it is a straightforward 
and trivial exercise to determine the matrix representation for 
21(g) in the canonical basis. It turns out that 21(g) is equal to 
the so-called Oxenrider-Hill matrix reordering of g that was 
studied in Ref. fill 

We conclude this section by remarking that also the Peres 
criterion can be written in the form of a norm criterion. I.e., 
the Peres criterion is equivalent to the following statement: if 
a state g satisfies ||g T2 ||i > 1, then g is entangled. Here T2 
denotes the partial transpose with respect to the second sub- 
system. 



IIL THE CCN CRITERION FOR TWO QUBITS 

In Ref. 6 the CCN citerion was computed for several examples, 
including Werner states, isotropic and Bell diagonal states. In 
dimension 2x2 the CCN criterion turned out to be necessary 
and sufficient for all these examples. It is the purpose of this 
section to study the CCN criterion in dimension 2 x 2 in more 
detail. It is known that any two qubit state g can be expressed 
in terms of Hilbert-Schmidt operators, 



0=^(l<8>t + r- <7(8il + l®s-o-+ t mn a n ® a m J . (4) 

\ m,n—l / 



Here 1 stands for the identity operator, {<7i}f =1 are the stan- 
dard Pauli matrices, r, s S M. 3 and r ■ a = J2i=i r i°~i- 
We denote the real matrix formed by the coefficients t mn 
by T(g). The separability and distillability properties of two 
qubit states in the Hilbert-Schmidt space formalism have been 
discussed in detail in Ref.lQandlo Here we built on these 



results to study properties of the CCN criterion. First we 
note that r and s equal the Bloch vectors of the reductions 
Qx = tr 2 g and g 2 = trig of g respectively. A state with max- 
imally disordered subsystems thus has r = s = in Equation 
0] We prove that the CCN criterion is necessary and sufficient 
for two qubit states with maximally disordered subsystems. 
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Proposition 2 Let g be a two qubit state with maximally 
disordered subsystems. Then ||2l(f?)||i = 1+ ^ e ^ 1 , i.e., 
||2t(f?)||i < 1 if and only if g is separable. 

Proof: Since the Hilbert-Schmidt norm || • || 2 is invariant 
under unitaries, it is obvious from the variational expres- 
sion for ||2l(g)||i given above that ||2l(g)||i is invariant un- 
der local unitary operations of the form Ui U 2 acting on 
g. As shown in Ref. Il3j we can always choose local uni- 
taries Ui,U 2 such that T(Ui ® U 2 gll\ ® U\) is diagonal. 
These two facts imply that without loss of generality we 
can assume that T{g) is diagonal. Then g is of the form 

g = \ (l (g) 1 + J2m=i trnVm ® o~rr)j ■ Correspondingly, we 

find %{g) = \ \t) (1| + £, 3 „ =1 if \a m ) (a* m \. Here * de- 

notes complex conjugation. Note that (^-^ \i) , -j= |<x)^ is an 

orthonormal basis with respect to the Hilbert-Schmidt inner 
product. ||T(g)||i is invariant under local unitary operations 

acting on g. Thus ||2l(f?)||i 



1 + E„ = ll*m| 



i+l|T(e)||i 
2 



Clearly if g is separable, then ||2l(f?)||i < 1. If p is not 
separable, then it follows from Proposition 4 in Ref. [l3j that 
||T||i > 1. This implies || 21(g) ||i > 1. Alternatively, the last 
implication also follows from Theorem 2 in Ref. _14j □ 

We now wish to relate the CCN criterion with the fidelity 
of two qubit states. The fidelity of a state g is defined as 
f(g) = m&x\i,( 1 $>\g\ 1 i>) where the maximum is over all max- 
imally entangled pure states The fidelity is an important 
quantity that is often employed as a measure of the efficiency 
of quantum communication protocols. We have 

Proposition3 For any two qubit state g we have f(g) < 

l|g(e)l|i 
2 

The proof of proposition[3]can be found in AppendixlAl 

Proposition 4 Let g be an entangled two qubit state with max- 
imally disordered subsystems. Then ||2l(f?)||i = 2f{g). 

Proof: Let g be an entangled two qubit state with maximally 
disordered subsystems. Since f(g) and ||2t(g)||i are both in- 
variant under local unitary operations, we can assume again 
that T(g) is diagonal. From Proposition |2 we know that 
||2l(g)||i = \{l + ||T(g)||i). On the other hand an argument 
similar to the proof of Equation (IA1> in Appendix|X]leads to 



/(g) = i+max^|tr(^C/a n C/t) 

71—1 



(5) 



where the maximum is over all unitaries U on C 2 and T de- 
notes transposition. We observe that for any entangled two 
qubit state g with maximally disordered subsystems the num- 
ber of negative Eigenvalues of the matrix T(g) is either ex- 
actly one or exactly three. The latter statement is an imme- 
diate consequence of the geometric representation for such 
states given in Proposition 3 and Proposition 4 in Ref. [3 
From Proposition [5] above and the proof of Proposition 1 in 
Ref. [T3I fin particular Eq.(13) there) it follows that there exist 
a maximally entangled pure state that compensates the signs 
of the negative Eigenvalues of T(g). More precisely, if the 



signature of T(g) is 
i 
-i 



U 



(—,—,—), then in Equation [5] choose 
Moreover, for the signatures (+, +, — ), 



(+, 



and (- 



choose U 



oi<t> 



1 

1 



u 



e^l and U 





-1 



respectively. This shows that 



2/G?) = ||a(e)||i. □ 

It is worthwhile to note that Proposition's in general not 
true for separable states. To see this consider a separable state 
with maximally disordered subsystems for which T(g) has 
two non-positive Eigenvalues. Such a state exists by the re- 
sults of Ref. To achieve 2f(g) = 2(^\g\^) = ||2t(»||i 
for some maximally entangled pure state \tp), we need to have, 
say, T(\tl))(il]\) = diag(— 1, — 1, 1). However, by the results 
of Ref. 13 there is no state with such a T matrix. 

Notice that all the main examples for two qubit states for 
which the CCN criterion was explicitly computed in Ref. 6 
have maximally disordered subsystems. Thus by Proposition 
|2]- and in accordance with the results of Ref.0- the CCN cri- 
terion is necessary and sufficent for these states. It is worth- 
while to note that there are also families of two qubit states 
without maximally disordered subsystems for which the CCN 
criterion is a necessary and sufficient condition for separa- 
bility. An example is the family of states g p = p\i[>)(ijj\ + 
ij^t (g) 1, where is a (not necessarily maximally entan- 
gled) pure state and where p e [— |, l] . It is straightforward 
to check that for this family of states ||2t(f> p )||i < 1 if and 



only if p < 



— where (ai,a 2 ) denote the Schmidt 



4^0102+1 

coefficients of Invoking the PPT criterion shows that 
||2l(f?j))||i < 1 iff g P is separable. In view of these examples 
one may thus conjecture that the CCN criterion is necessary 
and sufficient for two qubits. However, it turns out that this 
conjecture is not true. A counterexample can easily be con- 
structed along the lines of Ref. 15. Consider a two qubit state 
that can be expressed in the form g = ^(1 ® 1 + s(l ® 03) + 
r(cr 3 O 1) + t(cri ® 01) - t(a 2 <E> a 2 ) + (1 + r - s)(a 3 <g> 03)) 
where r,s,t G M and where we assume s > r. A straight- 
forward calculation shows that the partial transpose of this 
state is positive if and only if t = 0. On the other hand 
l|2l(f?)||i = g(s,r) + |i| where g(s,r) is a non-negative func- 
tion of s and r. Therefore if we pick appropriate values for s, r 
and t such that g(s, r) < 1 and such that < \t\ < l—g(s,r), 
then the resulting two qubit state is entangled (as the PPT cri- 
terion is necessary and sufficient in dimension 2x2) but is 
not detected by the CCN criterion. A possible choice would 
be, for instance, s = |, r = | and t = Details of the cal- 
culations and the precise form of g can be found in Appendix 
151 Our example proves 

Proposition 5 The CCN criterion is not a sufficient criterion 
for separability in dimension 2x2. 



IV. THE CCN CRITERION IN ARBITRARY DIMENSION 

The aim of the present section is to prove generalized ver- 
sions of the Propositions|2]|3]and0]in arbitrary dimensions. In 



4 



particular we prove that 4tr(2t(^)) and 4||2l(g)||i are lower 
and upper bounds for the fidelity f(g) respectively. The ex- 
amples studied in Ref. 6 imply that the CCN criterion is not 
sufficient for separability in dimension greater than 2. In this 
section we use the generalized d-level spin matrices that were 
studied in Ref. 16 and[T3 If we denote the canonical basis by 
(K))i=i> tnen me rf-level spin matrices are given by 

d-l 

s Jk = E cxp faijr/d) \ r )( r © k \ 

r=0 

where © denotes addition modulo d. It was shown in Ref.fl7l 
that ^^=Sjkj forms an orthonormal basis of the Hilbert- 

I 



Schmidt space in d dimensions. Moreover, for (j, k) ^ 
(0, 0) the matrix -^Sjk has vanishing trace. We arrange 

the matrices (Sjk)^ k)^(o o) mto a — 1) -vector S = 
(S i,So2,--- ,S d -i' d -i) =: {S 1 ,S 2l --- ,<S>-i). With this 
notation we can easily generalize the representation in Equa- 
tion |4] We arrive at that every bipartite quantum state g on 
C d (g> C d can be expanded in Hilbert-Schmidt space as 



1 / d2 ~ l \ 

— \ l®l+V-S®l + l®S-S*+ tmnSn <g> 5^ . (6) 



d? . 

= 1 



Here r and s are complex vectors in C d _1 and the t mn form a given by gi — tr 2 (g) = J' S and g 2 = tri(g) = 
(d 2 - 1) x {d 2 — 1) complex matrix T(g). * denotes complex From Equation|6]we infer 
conjugation. The reduced states of the subsystems of g are 



(7) 



We now wish to relate the operator 21(g) to the fidelity f(g) 
of g. The results of Ref. j(J uM imply that if g is pure or an 
isotropic state, then df(g) — ||2l(g)||i. In general we will see 
that equality does not hold. However, Proposition|3]immedi- 
ately generalizes to arbitrary dimension, i.e., we have 

Proposition 6 Let g e T(C d (g> C d ) be a bipartite state. Then 
df(g) < ||2t(e)||i. 

For a proof we refer to Appendix |X] Moreover we have the 
following proposition 

Proposition 7 Let g be a bipartite state on C d (g) C d . Then 
df{g) =max|tr2t((J ®U)g(l® [/ f ))| 

where the maximum is over all unitary operators U on C d . 
Moreover, d(^ + \g\^ + ) = tr (21(g)) < df(g). If in addition 
21(g) > 0, thendf(g) = |tr(2l(g))| = ||2t(g)||i. 

Proof: From Equation we infer tr(2l(g)) = 
i (1 + J2 n *«n) • On the other hand note that JT^] 

f(g) = max^]^) = max c/ (*+|(l <8> U)g(t ® t/ t )|*+). 



The first maximum is with respect to all maximally entangled 
states ^ while the second is with respect to all unitary 
operators on C d . Moreover, |vE'+) = \h i) where 

denotes the canonical real basis of C d . A straightforward 
calculation shows that 

fa) = ^2 ( 1 + \ J2 tmniSml^SnU*) j . (8) 

This implies the variational expression in Proposition and 
also that tr(2t(g)) < df(g). Moreover we find tr(2l(g)) = 
d(^ + \g\q> + ) (corresponding to U = 1). If 21(g) > 0, then 
tr(2l(g)) < df(g) < \\%{q)\\ x = tr(St(g)). □ 

Corollary 8 Let g be a bipartite state on C d (g) C d . If 

tr(2l(g)) > 1, then g is distillable. 

Proof: This follows immediately from Proposition[7]and the 
results of Ref. E 

Corollary 9 Let g be a bipartite state on C d <g> C d . Then 
tr(2l(g)) > 0. 



5 



Note that 21(g) is in general not Hermitean. The following 
proposition is our generalization of Proposition|5] 

Proposition 10 Let g a bipartite state with maximally dis- 
ordered subsystems. Then \\$[(g)\\i — ^ (1 + ||T(g)| i). If 
T(g) > and ||2t(g)||i > 1, then g is distillable. 

Proof: Let g be a bipartite state with maximally disordered 
subsystems. Then as in the proof of Proposition^ 

a( e ) = ^ (|i)<i|+ Wl^XfiU J ■ 

\ m,n— 1 / 

Since (-i=|]l) ; -y=\S n )) forms an orthonormal basis of 
the Hilbert-Schmidt space in dimension d, we find that 
1121(^)11 1 = i(l + ||T(£>)||i). This proves the first half 
of Proposition 1101 From Equation Q we see that for states 
g with maximally disordered subsystems T(g) > if and 
only if 21(g) > 0. Now if T(g) > 0, then by Proposition 
U\df(g) = ||2l(g)||i. Thus \\%(Q)h > 1 is equivalent to 
/(f?) > g- By th e results of Ref. 18 this implies that g is 
distillable. This proves the proposition. □ 

V. THE CCN CRITERION UNDER LOCAL OPERATIONS 

In the paradigmatic situation studied in quantum informa- 
tion theory two parties, traditionally called Alice and Bob, 
share parts of composite quantum systems and are able to 
perform local operations on their respective parts and com- 
municate classically. An essential requirement for measures 
of entanglement is to be non-increasing under LQCC opera- 
tions, i.e., operations that can be implemented locally with 
classical communication between the parties. In the present 



section we study the behaviour of the quantity ||2l(g)||i un- 
der local operations. An operation is a completely positive 
linear map A that is trace non-increasing for positive oper- 
ators. In the following we are only interested in trace pre- 
serving operations. Such quantum operations are all those 
operations that can be composed out of the following ele- 
mentary operations JTotl : (01) adding an uncorrected ancilla 
system; (02) tracing out part of the system; (03) unitary 
transformations; (04) Liiders-von Neumann measurements: 
A LvN : T(H) -> T(H), Al v n(p) = £T=i PipPi where (P,)Li 
is a complete sequence of pairwise orthogonal projection op- 
erators on H. 

Proposition 11 The quantity ||2l(g)||i remains invariant un- 
der local operations of the type (03). It is non-increasing 
under local operations of type (01) and ( 04). ||2l(g)||i may 
increase, decrease or stay invariant under local operations of 
type (02). 

Corollary 12 The CCN criterion is not invariant under local 
operations. 

The statement of the Corollary means that if q is a state sat- 
isfying, say, ||2l(£>) ||i < 1, then there may be a state A(g) 
obtained from g by a local trace non-increasing operation A 
such that ||2l(A(g))||i > 1. 

Proof of Proposition 1771 The invariance of ||2l(g)||i under 
local unitary operations is an immediate consequence of the 
representation in Equation|5] Similarly, it is immediate from 
Equation|3]that ||2t(g)||i is non-increasing under adding a lo- 
cal ancilla (Ol). To see that ||2l(g)||i is non-increasing un- 
der operations of type (04), let (Pk)k be a complete family 
of mutually orthogonal projectors on C d and let Alvn(^) = 
2~2k(Pk <8> l)g(-Pfc ® !)■ Then using Equation|3]yields 



|2l(A LvN (g))||i < inf \ ^PkXtPkhhth ■■ g = Y^, x i® Vi \ 

\ i k i ) 

< inf j^Hxillallttlla : g = X^®^j = 



where in the second line we used that the Hilbert- 
Schmidt norm is non-increasing under pinching, i.e., 
|| J2k Pk&PklU < IMU for all families of mutually orthog- 
onal projectors with J^k Pk = ^ an d all a. Finally consider 
two bipartite states Q\ and g2 that satisfy ||2l(gi)||i < 1 and 

||2l(g 2 )||i > 1. Then ||2t(gi®g 2 ) ||i = ||2l(f?i)||i||2l(g2)||i. 
It is immediate that if Alice and Bob locally trace out g\, 
then the value of || 21(g) ||i will increase, while tracing out 
g2 decreases ||2l(g)||i. [If gi would satisfy ||2l(gi)||i = 1, 
tracing out gi would obviously leave the value of ||2l(g)||i 
invariant.] □ 



Proof of Corollary\^\ The argument in the proof of Propo- 
sition ^2 a l so implies that the CCN criterion is not invariant 
under local operations. To see this, choose gi and g2 such that 
P(gi®g 2 )||i = ||2l(gi)||i||2l(g 2 )||i < land||2l(g 2 )||i > 1. 
I.e., the state gi <E> gi satisfies the CCN criterion. Tracing out 
gi leaves Alice and Bob with g2, i.e., with a state that violates 
the CCN criterion. □ 

Proposition and Corollary [21 show that an entangled 
state g that satisfies the CCN criterion may be transformed into 
a state violating it by locally tracing out part of the system. 
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This suggests the following extension of the CCN criterion. 
Criterion 13 Consider the quantity 

A(g) := sup \\%(tTK a ®K B (Q))\\i 

K A ,K B 

where the supremum is over all local spaces Ka and Kb (on 
Alice 's and Bob 's side respectively) that can be traced out lo- 
cally. The extended CCN criterion asserts that if g is sepa- 
rable, then A(g) < 1. Whenever a quantum state g satisfies 
A(g) > 1, this signals that g is entangled. 

This new criterion is stronger than the CCN criterion. A trivial 
example has been given above in the proof of Corollary 1 121 
Since there are infinitely many ways of realizing an isomor- 
phism C dld2 ~ C dl <g) C d2 the quantity A(g) will in general 
not be computable and thus the criterion is not fully op- 
erational. By fixing an isomorphism it is obviously always 
possible to pass to a weaker but operational criterion. How- 
ever, we have not yet identified a non trivial example where 
the extended criterion detects entanglement that is not already 
detected by the CCN criterion. This problem is thus left as an 
open problem. 



where T denotes transposition. This implies that 

f(zUl ®TU 2 ) < - \\wi || 2 || V3 2 || 2- 

In other words df satisfies the subcross property with respect 
to the Hilbert-Schmidt norm || ■ ||2- This implies immediately 
that df(zu) < 1)21(07)11!, as 1)21(07)11! is the greatest cross 
norm with respect to the Hilbert-Schmidt norm. (Note that 
this should be carefully distinguished from the greatest cross 
norm with respect to the trace class norm that was studied in 
Ref.0). Namely let zu = x i ® y« be a decomposition of 

w into a finite sum of simple tensors, then 

fM < f( x i ® Vi) <-^INl2lM| 2 . 

i=l i=l 

Taking the infimum over all possible finite decompositions on 
the right hand side yields (compare Equation^ 

df{w) < 1)21(07)11!. 
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APPENDIX B: THE COUNTEREXAMPLE IN DIMENSION 

2x2 

The matrix representation of the state g=i(l(g)l + s(l(g) 

03 ) + r ( CT 3 <g) 1 ) + 1 ((71 (g) CTi ) - 1 ((T 2 <8> (T 2 ) + ( 1 + r - S ) (cr 3 <g> CT 3 ) ) 

in the canonical basis is given by 



APPENDIX A: PROOF OF PROPOSITIONS|3lAND|S| 

First we extend the definition of fidelity to arbitrary trace 
class operators on w € T(C d ® C d ) by 



/ 1 + r 



t 

s-r 

t 1-s 



f(w) := max|(*|tJ7|*)| 

where the maximum is over all maximally entangled pure 
states |$). Every maximally entangled wavefunction is of 
the form |*) = (1 ® U)\^ + ) for some unitary U O. It 
is straightforward to check that for all operators of the form 
zai ® 072 we have 



f(w\ ® W2) = — max \tv(vj\Uvj2U^)\ 
a u 



The Eigenvalues are given by Ai = 0, A2 



s — r 
2 • 



3.4 



r- 



i4 > - 

2' 4 2V 4 

are chosen such that each A 



g is a state if the parameters s,r,t 
> 0. We assume that s > r. 
By considering the subsystems of g, we see that \s\ < 1 and 
|r| < 1. The Eigenvalues of the partial transpose of g are 
easily confirmed to be Ai = Hr-, A2 = A 3j 4 = ± 



(s-r) 2 



t 2 . Therefore g T2 has a negative Eigenvalue if 



(AI) and only if t 7^ 0. Now 21(g) is given by 



21(g) = i (|1) (1| + a \a 3 ) (1| + r |1) (a 3 \ + (1 + r - s) \a 3 ) (a 3 \+t \a t ) (ai\+t \a 2 ) (tr 2 |) . 

I 



The matrix representation of 21(g) is The trace class norm of this operator is easily computed. We 

set rp(s, r) = (1 + r) 2 + (s - r) 2 + (1 - s) 2 . The Eigenvalues 











r 





t 














t 





\b 





1- 


hr 
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of the operator 2l(f?)^2l(£>) are then and A2 = A3 = ^. Therefore if we set g(s, r) := \f\i+v / \l, 

we arrive at 

Ai = i (^(a, r) + y/^(s, r) 2 - 4(1 + r) 2 (l - S ) 2 ) 



A 4 



I (ip{s,r) - ^(s,r) 2 -4(l + r) 2 (l-s) 2 ) 



||JS(e)||i=5(«,r) + 
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